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Abstract 

Consider two spatially separated agents, Alice and Bob, each of whom 
is able to make local quantum measurements, and who can communicate 
with each other over a purely classical channel. As has been pointed 
out by a number of authors, the set of mathematically consistent joint 
probability assignments ("states") for such a system is properly larger 
than the set of quantum-mechanical mixed states for the joint Alice-Bob 
system. Indeed, it is canonically isomorphic to the set of positive (but 
not necessarily completely positive) linear maps £(Ha) £(Hs) from 
the bounded linear operators on Alice's Hilbert space to those on Bob's, 
satisfying Tr (<?i(l)) = 1. The present paper explores the properties of 
these states. We review what is known, including the fact that allowing 
classical communication between parties is equivalent to enforcing "no- 
instantaneous-signalling" ("no-influence") in the direction opposite the 
communication. We establish that in the subclass of "decomposable" 
states, i.e. convex combinations of positive states with ones whose partial 
transpose is positive, the extremal (i.e. pure) states are just the extremal 
positive and extremal partial-transpose-positive states. And we show that 
two such states, shared by the same pair of parties, cannot necessarily be 
combined as independent states (their tensor product) if the full set of 
quantum operations is allowed locally to each party: this sort of coupling 
does not mix well with the standard quantum one. We use a framework 
of "test spaces" and states on these, well suited for exhibiting the analo- 
gies and deviations of empirical probabilistic theories (such as quantum 
mechanics) from classical probability theory. This leads to a deeper un- 
derstanding of some analogies between quantum mechanics and Bayesian 
probability theory. For example, the existence of a "most Bayesian" quan- 
tum rule for updating states after measurement, and its association with 
the situation when information on one system is gained by measuring an- 
other, is a case of a general proposition holding for test spaces combined 
subject to the no-signalling requirement. 
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1 Introduction 



In the simplest formulation of orthodox non-relativistic quantum mechanics, a 
physical system is represented by a separable, complex Hilbert space H. The 
possible outcomes of (maximal) discrete measurements on such a system are 
represented by unit vectors in H, with each orthonormal basis representing the 
set of mutually exclusive possible outcomes of a given such measurement. By 
Gleason's theorem LI SJ , in dimension greater than two any consistent assignment 
of probabilities to all of these outcomes ~ i.e., any assignment of values in [0, 1] 
to each unit vector that sums to 1 over each orthonormal basis - arises uniquely 
from a density operator, i.e., a trace-1, positive self-adjoint operator W, by the 
formula a; i— > (x a unit vector in H). 

A slightly more general formulation associates measurement outcomes to "ef- 
fects," operators belonging to the unit interval (between and the identity 
operator /) in the positive semideflnite ordering, and mutually exclusive possi- 
ble outcomes of a given measurement to discrete resolutions of unity into effects 
e^: — ^- analogue |31 |S| of Gleason's theorem (cf. also the account 

in jl2l llHp . easier because its essence is the self-duality of the cone of positive 
semideflnite operators, tells us that consistent probability assignments still cor- 
respond to density matrices W, with probabilities given by e > Tr eW. With 
a little more mathematical sophistication, one can generalize this a little fur- 
ther to allow certain measurements having a continuum of outcomes: this is 
the theory of POVM's (positive operator valued measures) and the associated 
generalized observables. As is common in quantum information theory, we will 
also refer to the discrete resolutions of unity introduced above as POVMs, and 
will mostly avoid the continuous case in what follows. 

A number of recent papers in quantum information theory (notably ones by 
C. A. Fuchs ^1 and N. Wallach |3S]) have considered situations in which 
measurements are made on a pair of systems, and proved "unentangled Glea- 
son theorems" about the representation of probabilities in such situations. The 
joint system is represented by the tensor product H = Hi (g) H2. But the 
measurements are restricted to have all of their outcomes correspond to effects 
that are tensor products e (g) /. (In the simpler situation without effects, the 
analogue would be to restrict measurements to have all outcomes corresponding 
to tensor product vectors, \x)\y).) considers general such measurements, 
while |12[ [T^ restrict further, to a pair of (say, space-like) separated observers 
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who make local quantum measurements, and share information over a classi- 
cal channel. The question arises: do all mathematically consistent probability 
assignments to pure tensors arise from standard quantum states, i.e., density 
operators on H? The answer is no. In the case that Hi and H2 are finite 
dimensional, one can indeed find a trace-1 self-adjoint operator on H such 
that the probability to obtain outcome e® / (or in the simpler model) is 

given by Tr {W{e (8) /)) (or (?/|(a;|W^|a;)|?/), in the simpler model). However, the 
operator need not be positive. Rather, it need only be positive on pure tensors 
(POPT): 

{y\{x\W\x)\y) >0 for all a; G Hi, y e H2. 

(This is equivalent to positivity of Tr {W{e /)) for all effects e, /.) Thus, the 
theory of such "local" probability assignments outruns ordinary quantum statis- 
tics. Put another way: there exist (mathematically, at any rate) non-quantum 
mechanical states on coupled quantum systems having quantum-mechanical 
marginals. 

In fact, such states were also considered in essentially this same context, by Klay, 
Randall and Foulis E2 (KFR) (see also ETHSZll^), and also by Rudolf and 
Maitland- Wright in connection with decoherence functionals. In this paper, 
we present much of the available information on the structure and properties of 
such states and their representing operators, along with some results we have 
not seen elsewhere. 

In Sections 2 and 3, following Foulis and Randall |10[lll| and others, we intro- 
duce a fairly general framework, that of test spaces, for discussing statistical 
models such as the Hilbert-space model of quantum mechanics, or classical 
probability theory. In particular, we review the "tensor product" of Foulis and 
Randall (FR), and prove a simple representation theorem for states thereon 
PS] . In Section 4, we give a proof of the KFR "unentangled Gleason theo- 
rem" , showing that states on the FR tensor product of two frame manuals are 
representable by positive maps, or equivalently, by POPT operators ("Choi ma- 
trices" of the maps). While test spaces capture the simple version of quantum 
mechanics in terms of "von Neumann" measurements whose outcomes corre- 
spond to projectors, they are not quite general enough to encompass POVMs. 
Nevertheless the content of the "unentangled Gleason's theorems" based on test 
spaces is essentially the same as that of the versions based on concrete Hilbert- 
space effects and "unentangled POVMs." Since the relation between test space 
and effect-test space versions has little bearing on the underlying physics and 
information-processing content we are concerned to highlight, we will say lit- 
tle more about it here, and discuss it in an extended version of the paper in 
which the relationship between test space based models and related algebraic 
structures, and effect-based models and their related algebraic structures, can 
be investigated at length. 

In Section 5, we discuss decomposable states, proving that extreme decompos- 
able states are either extreme CP or extreme co-CP states. Section 6 develops a 
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variant of the standard quantum tclcportation protocol that shows that POPT 
states on subsystems do not generally extend to POPT states on full systems. 
To keep the main flow of the discussion clearly in view, some of the background 
material has been placed in an appendix. 

2 States and Weights on Test Spaces 



Since we'll be venturing outside of the usual conceptual shell of quantum prob- 
ability theory, it will be helpful to establish, by way of a scaffolding, a language 
for discussing statistical models generally. Much of what follows could be framed 
in terms of abstract convex sets, ordered vector spaces, etc. However, we will 
use the language of states on test spaces, which is almost equally general but 
slightly more concrete. 

2.1 Test spaces. A test space (sometimes called a manual) is just a collection 
of classical discrete sample spaces, possibly overlapping. To be more formal, 
let's agree that a test space is a pair {X, S2t) where X is a set and 21 is a covering 
of X by non-empty subsets. Each set e 21 is supposed to represent the 
set of possible outcomes of some experiment, measurement, operation or test. 
Accordingly, a state (or probability weight) on a test space (X, 2t) is a map 
u) : X ^ [0,1] summing independently to 1 over each test E € 01. We write the 
space of all states on a test space (X, 2t) as f2(X, 21). 

2.2 Examples. Of course, if there is only one test - that is, if our test space has 
the form {E, {E}) - we recover the framework of discrete classical probability 
theory. If X is the set of non-empty measurable subsets of a measurable space S 
and 21 is the set of countable partitions of S into measurable subsets, we recover 
the framework of classical probability theory. To recover the usual framework of 
quantum probability theory, let H be a Hilbert space, let XCH.) denote H's unit 
sphere, and let iJ(H) denote the set of frames (maximal orthonormal subsets) of 
H. Then {X,^) is a quantum test space (or frame manual); Gleason's theorem 
identifies the states on {X, ^) with density operators on H. 

2.3 The Space of Signed Weights. It is sometimes useful to consider states 
that are not normalized, and can also be useful to consider states as belonging 

to a vector space of real- valued functions on X (the one they generate, in fact). 
So we make the following definitions. A positive weight on {X, 2t) is a positive 
multiple of a state, i.e., a function / : X — > M such that (i) f{x) > for all 
X E X, and (ii) there is some constant K > with X^xgb /(^) ~ ^ f*-"" every 
i? S 2t. By a signed weight, we mean a function of the form f — g, where / and g 
are positive weights. The set of signed weights on {X, 21), denoted by V{X, 21), is 
a subspace of - in fact, just the span of il{X, 21).^ We write V*{X, 21) for the 
vector space dual to V{X, 2t), i.e. the space of linear functional V{X, 2t) i-^ R. 

^This has a natural base-norm, with respect to which it's complete. Since our interest here 
is mainly finite-dimensional, we needn't worry too much about this. 
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Note that every outcome x £ X determines a positive linear evaluation func- 
tional (j)x G 21) given by (pxi^jj) = uj{x). Since these obviously separate 
points of 21), we have for V finite dimensional that V*{X,%) is spanned 
by the (t>x- 

2.4 Vector- Valued Weights.. It's also useful to consider more general vector- 
valued weights on a test space (X, 21). Let M be a Banach space. Given a 
function lo : X ^ M, we define the variation of / to be 



(understanding that ||/|| = oo if the sup does not exist.) We call / a M-valued 
weight iff (i) ||/|| < oo, and (ii) there exists a constant w e M such that for 
any E, '^xeE^i^) converges in norm to w. The space of M-valued weights is 
a Banach space with respect to the variation norm |39| . ^ 

2.5 Effect-test Spaces. Although wc will not delve deeply into the relation 
between effect-test spaces and standard test-spaces, and related objects associ- 
ated with them, we will introduce some basic concepts in order to make a few 
remarks on these relations later on. 

Effect-test spaces, or E-test spaces, are similar to test spaces, but allow for the 
possibility that an outcome may occur in a test with multiplicity. For example, 
in the general formulation of quantum mechanics in terms of POVMs, mentioned 
above, this is possible, so E-test spaces rather than just test spaces are necessary 
if one wants to encompass it. Confining ourselves for simplicity to locally discrete 
E-test spaces, (so in the quantum case we can encompass discrete, but not yet 
continuous POVMs) we may define an E-test space (Z, D) as a set J) of (possibly 
overlapping) multisets of elements of Z. For our purposes a multiset s is just a 
map from the ground set Z to the nonnegative integers. The ground set elements 
X on which the map takes a nonzero value s{x) are thought of as occuring in 
the multiset s{x) times. Thus an ordinary set (with elements drawn from the 
ground set) is just a multiset for which s is 0, 1-valued. (In this case s is what 
is called the characteristic function of the set.) States are maps : Z — > [0, 1] 
such that for every s G 21, Ylx^z s{x)u){x) = 1. 

3 States on Coupled Systems; Influence-Preedom 

In what follows, we consider an arbitrary pair of test spaces (X, 21) and fK, 5B). 
We'll think of these as associated with two "agents" (Alice and Bob, say) located 
at different sites, but able to communicate with one another. 

We'll use a juxtapositive notation for ordered pairs of outcomes, writing xy for 

^Of course, we have V(X) < W{X). In general, the inclusion is proper: not every real- 
valued weight is the difference of positive weights. 
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{x,y), and, for sets A C X and B C Y, AB instead oi A x B for {xy\x € 
A and y & B}. Thus, the outcome set for the join test in which Ahce performs 
test e 21 and Bob performs test F e 5B is EF. The set of all such "product 
tests" defines a new test space: 

3.1 Definition The Cartesian product of (X,2t) and (1^,03) is the test space 
{XY, 21 X <B) where 21 x <B = {EF\E e 21 and F e «B.}. 

If bj is a state on {XY, 21 x *B) and S e 21, we can define the marginal state ^co<s 
on {Y, 03 by 



xeE 

The marginal state <nw^, x G X and e 05, is defined similarly. 

3.2 Definition Call a state u) on {X x y, 21 x 03) influence-free iff the marginal 
states ^uj<s : y ijj{Ey) and : x ^ u){xF) are independent of E and of F, 
respectively. In this case, we write <2iu} and Ufs for these marginals. We'll write 
i^{if.f.{X,Y) for the set of influence-free states on X x y. 

"Influence-free" here should emphatically not be thought to imply what quan- 
tum information theorists sometimes call separable, i.e. unentangled; entangled 
quantum states are still influence-free. Rather, influence-free states are those 
that do not permit the slightest fraction of a bit of instantaneous signalling: 
one party cannot influence the other party's probabilities merely by his or her 
choice of measurement. Influence-freedom is a conjunction of two conditions, 
which we'll call < — influence-freedom and ^-influence-freedom: no influence of 
system 1 on system 2, and vice versa. 

3.3 Classical Communication. Suppose that the two systems represented 
by (X, 21) and (Y,^) belong to two agents, Alice and Bob, who are located 

at spatially remote sites but can communicate with one another via a classical 
channel. Then joint experiments more complex than EF are possible. For 
instance, Alice may perform test E, and, upon securing outcome x G E, instruct 
Bob to perform a test F^ G 05. This yields a compound test with outcome set 
[JxeE^Fx- 

Let 2105 denote the set of all such compound experiments, and let 2l?8 denote 
the corresponding set of two-stage tests UyeF ^yV which Bob performs the 
initial test. 

3.4 Definition 




2105 :=2105 U 2105 



(1) 
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In other words, 21*8 is the set of two-stage experiments initiated at either Ahce's 
or Bob's site. Note that (JStS = XY, and also that 2t x «B C StSJ Thus, the 
state-space of (XF, is a convex subset of the state-space of {XY,'Ql x 05). 
The foUowing was shown in I31L HI] ), and we will review the simple proof 
of a proposition that implies it. (Note that in |1(J[ 1111 1^ the notation is 

used for what we call 21 x 03, while 2105 is used for what we call 2105; also the 
term "interference" is sometimes interchangeably with "influence" as we have 
defined it.) 

3.5 Corollary Let ui he a, state on {XY.'Ql x 05). Then the following are 
equivalent: 

(a) w is a state on (XF, 2105); 

(b) Lu is influence- free. 

This is an immediate corollary of the following easy theorem, which can be 
interpreted as saying that allowing classical communication in one direction 
enforces that the states be influence-free in the opposite direction. 

3.6 Theorem (Randall and FouUs Lemma 2.8) Let uj be a state on 
{XY,% X S). Then the following are equivalent: 

(a) UJ is a state on (Xy, 215B); 

(b) UJ is < — influence- free. 

Proof of Theorem 13.6 I 

Proof: We first show "only if." Let uj e rj(2tS). A test T e2l«B in- 
volves performing a test Z e 21 and proceeds, on obtaining outcome z ^ Z, hy 
performing Wz G 05. Thus, for any chosen x G Z, 

In other words, 

Et^(a;,y) = l- E E ^(^^y) ■ (3) 

yeW:^ zeT-xyew(z) 

The RHS is independent of Wx, while the LHS defines ^='ujs;g{x). Since the 
construction can be done (varying Z if necessary) for any x and any choice of 
test W as Wx this establishes that is independent of W , i.e. uj is influence- 
free. 

To show "if": suppose we have an influence-free state uj on 2t x 5B. We just 
have to show it adds up to one on tests in 2105. For an arbitrary such test 

^Indeed, a X =2158 n 5^). 
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T consisting of performing Z G 21 followed, conditional on result z G Z, hy 
performing Wz G 25, we have: 

E -EE -(-'2^) (4) 
= E S'^'^(^) (5) 

zez 

= 2it^(2^) = l (6) 

zez 

The next-to-last equality is due to < — influence-freedom oi uj. ■ 



The test space 215B has sometimes been called the Foulis-Randall product or 
bilateral tensor product of 21 and 5B. We will sometimes call it the "free no- 
signalling," or "FNS" product. 

3.7 Digression: Conditional dynamics at a distance; marginalization 
and Bayesian updating. 

We may interpret the existence of a marginal state as giving a "conditional 
dynamics" of Bob's state, caused by Alice measuring and obtaining the outcome 
she does. This "conditional dynamics" is nothing but ordinary probabilistic 
conditionalization. That is, letting uj"^^ be the initial Alice-Bob state, x any 
Alice outcome (such as a Bell-measurement outcome), we may ascribe to Bob 
the post-measurement state iv^ , defined by i^^{y) ■= i^^^ {xy) / J2yeT ^^^{^y)- 
The RHS refers to a test T, but it does not depend on the choice of this test: 
the fact that it does not is precisely < — no-signalling. We may therefore write 
this denominator as u!^{x) (we have a well-defined marginal state w"^), and the 
expression for Bob's conditional state then looks just like ordinary probabilistic 
conditionalization: 

u;^iy)=u;^^{xy)/LO^{x). (7) 



In |12[ I13| an analogy was made between decomposing a quantum mechanical 
density operator p as a convex combination 

b 

of density operators, and "refining one's knowledge" of a quantum system 
|12l I13| . Due to the concavity of von Neumann entropy, one might say (using 
entropy — or indeed any other unitarily invariant extension of a Schur-concave 
function, cf. lj.-as a measure of one's knowledge of a system) that if one ex- 
pects to learn a value of b, and thereupon have knowledge represented by pb 
about the system, then one expects on average to gain information about a 
quantum system. In fact, if p is taken to represent the state of a quantum sys- 
tem before a measurement, for any additive decomposition of the form JHJ there 
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exists a measurement with conditional dynamics — a set of completely positive 
maps Eh summing to a trace-preserving one E — such that the post-measurement 
states Eb{p) conditional on outcome h of the measurement are pf,. Of course, 
this same measurement-with-dynamics will not in general have the same prop- 
erty for other input density matrices a. Conditional dynamics such that the 
conditional density operators sum to the initial one are by no means the general 
form of conditional quantum dynamics, and (as shown in the fact that 
one gains information (in the above sense) on average also holds for many other 
conditional dynamics. ..indeed, for any "efficient" measurement of a POVM on 
a quantum system. ("Efficient" here means that the post-measurement states 
conditional on measurement outcomes are pure, so that there is no information 
extracted in the interaction of system with apparatus and environment dur- 
ing measurement, that is not reflected in the measurement outcome.) But (as 
argued in 521EI) the dynamics 

h 

Pb 

prob{b) = Tr pf, (9) 

meaning that conditional on the measurement outcome b, which occurs with 
probability Tr pt,, p evolves to pb, are especially close to those obtained classically 
via Bayes' rule. (There it is also shown that it is always possible, in quantum 
mechanics, to measure in such a way that these conditional dynamics occur, 
although the "instrument" (collection of completely positive maps, one for each 
outcome b of the POVM) achieving this will depend not only on the POVM but 
also on the initial density operator p.) The analogy with Bayesian updating is 
as follows: let there be random variables A, B taking values in a finite set, and 
consider an initial joint distribution p{A^B). We have an initial distribution 
p(A), and wish to obtain information about A by observing B. Then, the 
conditional distribution pb{A) (more frequently written p{A\b) is defined via 

Pb{a)^p{ab)/Y,P{(^b) . (10) 

a 

Usually one defines p{h) :— ^^p(cit>) and thus it holds that 

Y,p{b)pb{A) = p{A) . (11) 

b 

This form of Bayes' rule is the "classical" analogue of JHl). In fact, the analogy 
can be sharpened: ^ implies that (calling the observable whose values are the 

b, and which is presumed to be measured with the conditional dynamics p ^ pi, 
with Pb satisfying lO), for any choice of post-measurement observable Y, there 
exists a joint distribution p{B, Y) determined by p, such that the probabilities 
for the values a taken by Y conditional on outcome b, are given by (|1U|I and 
thus satisfy (with Y substituted for A in the latter, of course). 

When do quantum systems exhibit such "closest-to-Bayesian" dynamics? As 
shown in |12[ 113) . one such situation is when information about a quantum 
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system A is obtained by measuring another system B that may have been en- 
tangled with it. In that case the reduced density matrix of A (calculated from 
the joint state p'^^) is updated (on learning the result of a measurement on B) 

precisely according to a rule of the form p '^'^ ph satisfying © . 

We may understand this result as a special case of a general relationship in FNS 
tensor products. Although the quantum-mechanical tensor product is not the 
FNS tensor product, but rather permits more measurements and fewer states, 
the measurements involved in the result do belong to those permitted in the FNS 
tensor product, and for these measurements and states, the quantum probabil- 
ities and the FNS ones coincide. 

Looking again at Q, we see that we may rewrite the effect of conditionalizing 
on a i? measurement result as: 

B CL B 

prob{a) = uj^{a) (12) 

where 

^c.^(a)c.f (13) 

a 

These are general analogues of (|10|) and (|11|) (and (|13|l is a general analogue of 
(|SJ|). They can be summarized (and their "Bayesian" content sharpened just 
as in the quantum case) by saying that for every choice of an Alice and Bob 
measurement, the joint distribution it determines conditionalizes in the usual 
Bayesian (classical probabilistic) manner, according to Ijllll . And, just as in the 
quantum case this held for joint states of distinct systems, here it holds whenever 
the coupling between two systems does not permit signalling. The relation 
between the simultaneous "Bayesian" nature of the conditioning (on a result 
of Alice) of the probabilities of all of Bob's measurements, and no-signalling in 
the Bob-to- Alice direction, is essentially just a restatement of Theorem 3.4. It 
dramatizes the "least-disturbance" nature of the nearest-to-Bayesian updating 
rule: other rules correspond a "more serious" or "more physical" disturbance, in 
the sense that the disturbance itself could be used to carry information (signal). 

The close connection of conditioning of that occurs in the FNS tensor product, 
and Bayesian updating, was also noted by Randall and Foulis, who give an 
"Operational Bayes Theorem:" 

3.8 Theorem fjn/. Theorem 2.6) Let to be a state on (XY, a<8), ae X,beY, 
F e^. Then 

uja{b) = ujB{b)uJbia)/{^ ujB{a)uJc{a)) . (14) 

3.9 Influence-Free States Linearized. The function y ^ (^{Ey) is indepen- 
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dent of G 21 if and only if, for every fixed y £ Y, the map ujy : x uj{xy) 
is a (non- normalized, but positive) weight on (X, 21). If it is also the case that 
X 1-^ uj{xF) is independent of F S 05 - that is, if ui is influence-free - then the 
map y 1-^ LUy can be interpreted as a vector-valued weight on (F, 05) with values 
in the space V{X,^) of "signed weights" (i.e., linear combinations of states) on 
(X,2t). 

If V{X, 21) and V{Y, 05) are finite-dimensional, wc can blithely dualize the fore- 
going picture: every influence-free weight on {X, 21) x {Y, 05) determines, and 
is determined by, a positive linear operator lj : 05) V{X,^) with the 

property that w(l) S ^{X, 21). More generally, given an (unnormalizcd) positive 
influence-free weight uj, we obtain a positive map uj : V*{Y, 05) V{X, 2t), and 
any such map cf), conversely, determines a influence-free weight lo via (t>{fx) = 
w(x) for all X (z X. Thus, we have 

3.10 Theorem The map oj ^ uj is an ajfine isomorphism between the cone 
of positive influence-free weights on 2t x 05 and the cone of positive linear maps 
from y*(y,05) to V^(X,2l). 

3.11 Example. Specializing to the (finite-dimensional) Hilbert space setting, 
this gives us, for every influence- free state on 5'(H) x S^(K), a positive linear 
map (a superoperator) 

cD:£,,(H)^/:,„(K) 

on the space of bounded self-adjoint operators on H, satisfying Tr (0(1)) — 1. 
This extends, (via the cartesian decomposition) to a positive linear map on 
the full space >C(H). Conversely, any positive linear map (f) : £(H) 'C(H) 
determines a state lo on 3^(H) x S'(K) via 

Lo{xy) Tr mx){x\)\y){y\)] = (2/|0(|a;)(x|)|y) . 

where |a;)(x| is the orthogonal projection operator determined by a; e H. 

Thus, the set of influence-free states on 5(H) x S'(K) is affinely isomorphic to 
the space of positive linear maps on £(K).^ 

4 Operator Representations of Influence-Free States 

We now specialize to the case in which dim(H) = dim(K). For simplicity, we 
assume that H = K. In this setting, one can represent influence-free states on 
5^(H) x S^(K) by operators on H (g) H, using the following useful result: 

4.1 Proposition (Folklore) For any linear map (p : £(H) 'C(H), there exists 
a unique operator W = on H (g) H such that, for all x, y,u,v d H, 

*A11 of this pretty much goes through even in the infinite-dimensional setting, as long as 
21 and OS are locally countable. 1381 . 
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{ymx){x\)\y) = {y\{x\W\x)\y). 



Conversely, every operator W on H (g) H arises in this way from a unique linear 
map<^:/;(H)^/:(H). ^ 

Proof: For any linear operator on C{H), the quantity {y\(j){\x){x\)\y) is bi- 
quadratic in x and y. Polarizing twice, see that cj) is uniquely determined by the 
form 

{x,u,y,v) 1-^ {v\(p{\x){u\)\y) . 

Note that this is linear in x and y, conjugate-linear in u and v. Accordingly, 
there is a unique sesquilinear form $ on H (g) H satisfying 

mx)\y),\u)\v)) := {vmx){u\)\y). 

By the Riesz representation theorem (cf. [20], Theorem 2.3.1; cf also Theorem 
2.4.1 for a result close to Proposition 14.1 |l . there is a unique operator W such 
that $(ri,T2) = (t2|VI^|ti) for all tensors ti,T2 € H (g) H. Setting ti — \x)\y) 
and T2 ~ \u)\v) gives the result. ■ 

This immediately yields the following "unentangled Gleason theorem" : 

4.2 Corollary see also ^1 El ES]): Let H be a finite-dimensional 
complex Hilbert space. For every influence-free state uj on 3'(H) x S^(H), there 
exists a self-adjoint operator on H such that Lu{xy) ~ {y\{x\W\x)\y) for all 
unit vectors x,y G H. 

Evidently, the operator W must be positive on pure tensors (POPT), in that 
(x|VF|a:) |y) > for all x,y G H. However, W need not be positive: 

4.3 Example. Let S{\x)\y)) = \x)\y), i.e., S is the unitary "swap" operator. 
Then S is POPT, since {y\{x\S\x)\y) = {x\{yl\x)\y)) = {x\y){y\x) = \{x\y)\\ 
But S is certainly not positive. Indeed, if r = \x)\y) — \y)\x), then St — — r, 
whence {t\W\t) = -Hrf. 

The question now arises: When is the POPT operator arising from a positive 
linear map (j) : £(H) 'C(H) in fact positive on H (g) H? 

Recall that a linear map (j) : C{H) —>■ >C(H) is completely positive (CP) iff the 
map (g) id : £(H ig K) £(H g) K) remains positive for all Hilbert spaces K. 
It is a standard result (due independently to Hellwig and Kraus ([H], [23]; [221) 

^In a suitable basis, the matrix for is just the so-called Choi matrix for 4>. This is 
discussed below. 
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and to Choi [Hj) that 4> is CP if and only if it can be expressed in the form 

i 

for operators Ai on H. Such a decomposition of (f) is called a Hellwig-Kraus 
representation, or HK representation for short. (Many authors in quantum 
information theory, probably through familiarity with [5^ rather than |24[ I25| . 
just call it a Kraus decomposition.) 

4.4 Theorem (Choi, Hellwig and Kraus) Let W — he the operator associ- 
ated with the linear map cj) : /3(H) — > C{H) as in Proposition ^.1. Then W is 
positive iff 4> is completely positive. 

4.5 Matrix Representations. Suppose now that E = {et] is an ordered 
orthonormal basis for H. We can then represent a map (j) : £(H) 'C(H) 
by an operator-valued matrix j :— 4>{\ei){ej\). If we represent each of the 
entries by an n-by-n matrix relative to the same basis E, we find that the 
(i,j) — (fc,/)-th entry is ^ij,k,i = (ei|0(|ei)(efc|)|ej). This is often called the 
Choi matrix for </). We'll write Ch(0) for this matrix (taking the basis {ci} as 
understood). For the i,j block of it, we'll write Ch^)*-'; 

4.6 Representation Using a MELximally Entangled Pure State. Again 
let E be an orthonormal basis for H. The product basis {|a)|6)|a,5 G E} yields 
an operator basis for £(H (g) H) consisting of the operators 

\a)\b){c\{d\ = \a){d\®\b){cl 

a, b, c and d running over E. By expanding the operator defined in Propo- 
sition in this basis, one can show that 



= (id®0)(T) 



where T is the (unnormalized) pure maximally entangled state given by 

a,cGE 



5 Decomposable States 

The structure of the full set of positive maps between £(H) and £(K) is very 
complicated, even in low dimensions. A set of maps larger than the set of CP 
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maps, but still tractable, is that of decomposable maps. If </> is a CP map, then 
the map 

(f>* :X ^ (j){X*) 

obtained by composing with the a transposition map is said to be co- completely 
positive (co-CP). A map of the form (p = ip + 7] where ip is CP and rj is co-CP is 
said to be decomposable. The set of CP maps, the set of co-CP maps, and the 
set of decomposable maps are all convex cones in the space of linear operators 
on >C(H), with the cone of decomposable maps being the convex span of the CP 
and co-CP cones. 

We wish to understand the extremal structure of the cone of decomposable 
maps. By an extremal point of a cone, we mean a point generating an extreme 
ray. Evidently, any extremal point of the convex span of two cones must be 
extremal in one of the two cones to begin with; in general, however, some 
extremal points of the original cones will be "swallowed up" in the passage to 
the convex span. Our aim here is to prove that this doesn't happen here: i.e., 
extreme CP maps and extreme co-CP maps all remain extreme in the larger 
cone of decomposable maps. 

Notation: Given an operator A on H, we'll write (f>A for the CP map 

(t)A-X ^ AX A''. 

Evidently, any extreme CP map is of this form. Notice that ^a0b = (f'AB- This 
gives us the trivial but useful 

5.1 Lemma Let tjj : £(H) 'C(H) be CP. Then for any operator A on H, 
4iA°4' dnd 4>o (j)A are likewise CP maps. 

5.2 Transpositions. Let M„ denote the *-algebra of n x n complex matrices. 
Any orthonormal basis E = {\ei)i} for H induces an isomorphism >C(H) — > M„ 

given by X I—!- [X]^, where [X]fj = {ei\X\ej). Accordingly, the map M M* 
pulls back to an anti-linear map J : £(H) 'C(H) given by [J(X)] = [X]*. 
Let a be the anti-linear operator on >C(H) corresponding to transposition with 

respect to another orthonormal basis F = {\,fj)} for H. Let U be the unitary 
map sending \ei) to so that [Xf = {ej\WXU\e,) = [WXU]'^. Thus, 

a{X) = J{UXU^) = J{<Pu{X)). 

5.3 Lemma Let ip be a linear map £(H) — > £(H). If'ipoJ is CP, then so is 
tp o a. 

Proof: By the foregoing discussion, '^oa = 'tpoJo(pu. By assumption, tp o J 
is CP. By Lemma A, so \s {ip o J) o cpu . □ 

It follows that Ip is co-CP \& xp o J \s CP for any transposition J. As in the 
introduction, we'll use the notation X* for the operator J{X), where J is some 
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fixed but unspecified transposition; we'll also write 0* for the map (j)o J : X i-^ 

5.4 Lemma Let he co-CP. Then for any operator A on H, (j^A o ip is again 
CO- CP. 

Proof: By assumption, •(/;* = -i/; o J is CP. Now, {(j)A o ijj) o J — (p^ o [ip o J) . By 
Lemma 5.1, this is also CP. Hence, t/f^ o "0 is co-CP. □ 

The following lemma gathers some elementary but helpful facts about Choi 
matrices. As above, {|ei)} is a fixed orthonormal basis for H and 0* = (j) o J 
where J is transposition with respect to this basis. 

5.5 Lemma Let A, B e £(H), with A\e^) = \a,), and let (j) : £(H) £(H) be 
any linear map. Then 

(a) Ch{cpA + 4>b) = Ch{4>A) + Ch{cpB); 
(h) CHcPaY' = \a,){aj\. 

(c) Ch{4>\) = \a,){a^. 

(d) Ch{(j)') = Ch{(j)) ®*. 

Here X ®* is the partial transpose of X, i.e. the bipartite state X subjected 
to the extension, by the identity on map the one factor, of the transpose map 
acting on the other factor. 

5.6 Lemma Suppose that Ch{(/)) is block-diagonal. Then (p is CP iff (p is 
CO- CP. 

Proof: The assumption is that (f){\ei){ej\) ~ for i ^ j. It follows that 
</.*(|e,)(ej|) = ^{\e,){e,\) = 4>{\e,){e,\) for aU i.e, Ch(0*) = Ch(0). Now 
invoke Theorem 14. 4 I ■ 

We now prove the advertised result, which we restate for convenience: 

5.7 Theorem Let (p he an extremal map in the cone of CP maps, or an extremal 
map in the cone of co-CP maps. Then (p is extremal in the cone of decomposable 
maps. 

Equivalently, the extremal quantum states and the extremal PPT states (states 
corresponding to Hermitian operators with positive partial transpose) remain 
extremal in the cone of decomposable states. 

Note that the map (/) i-^- 0* is an affine isomorphism from the cone of CP maps 
to that of co-CP maps. Thus, without loss of generality we can focus on an 
extreme CP map 

(P-.X^ AX A'' 

and ask whether this can be expressed nontrivially as a sum of CP and co-CP 
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maps. We therefore suppose in what follows that (f) — ip + r] where ip and 
r] are respectively non-zero completely and co-completely positive maps with 
Hellwig-Kraus representations 

^p^^tpB^ and V = Y1 ■ 

k I 

Our aim is to prove that "0 and 77 are in fact multiples of (p. The strategy 
will be to show that r] lies in the separable cone, i.e., is both CP and co-CP: 
the extremality of </) in the CP cone then yields the desired result. The key 
observation (along with Lemma [5.5 |l is the following: 

5.8 Lemma Let (pj-ip^rj be as above. That is, (j) — ip + t] with <p — <pA, 
tp = '^k^Bk^V = '^I't'c ■ ^^^^ 't' '^'^'^ ^ CO-CP. Suppose {|ei)} is 

an orthonormal basis for H, and let \ai) = A\ei) . The Choi matrix Ch{ri) for rj 
relative to the basis {\ei)}i has the following form: For all i,j, 

(a) if Oi and Oj are linearly dependent, then Ch{riy^ = Zij\ai){ai\ for 
some complex coefficient Zij; 

(h) if Oi and aj are linearly independent, then Ch{r]y^ — 0. 

Proof: (a) Let \bki) := Bk\ei), and |ch) = Ci||ei)). Since (p = ^p + rj, we have 
Ch{(j)) = Ch(^) -I- Ch(?7). Invoking Lemma [5.5 I we obtain 

\a^){aj\ = \bkr){bkj\ + ^ \cij){cu\ 

k I 

for all i,j. With i — j, we have 

\ai){ai\ = ^ \bki){bki\ + ^ \cu){cii\. 

k I 

Now, \ai){ai\, \bki){bki \ and \ cii){cii \ are non- negative multiples of one-dimensional 
orthogonal projections; these are extremal in the full cone of positive operators, 
so we must have \bki) = bki\ai) and \cii) = Qi|ai) for all k,l, where bki and cu 
are complex scalars. In particular, then, 

Ch(V')'^ = r,j\a,){aj\ and Ch(ry)'^ = s,j\aj){a,\ 

where 

Uj = bkihj^ and Sij = (^^QjCii^ ■ 

Suppose now that a.; and aj are linearly dependent, for some 

non-zero kji. Then Ch(r7)*'' = Zij\ai){ai\ where Zij = Sijkji. This yields part 
(a). If Oi and Qj are independent, then so are |ai)(aj| and |aj)(ai|. From the fact 
that 

Wi)(aj \ = rij\ai){aj\ + Sij|aj)(a^|. 
we see that = 0, i.e., Ch(r/)*-' = 0. □ 
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Proof of Theorem 15.7 I We first consider the case in which A is self-adjoint. 
Choose the orthonormal basis {le^)} of Lemma fS. 8 I so as to diagonalize A. In 
this case, jaj and \aj) are linearly dependent only if one of them is zero, or if 
i — j- By Lemma [5.8 I the only cases in which Ch(?7)'-' 7^ are those in which 
i = j, i.e., Ch(77) is itself block-diagonal. Thus, by Lemma FS.ti I 77 is separable. 

Suppose now that A is arbitrary. By the polar decomposition theorem (c.f. e.g. 
|17|. Theorem 7.3.2), there exists a partial isometry W such that |^| = WA 
and W''!^! = A. {\A\ is defined as vMTA, while a partial isometry is defined as 
an operator W such that WW^ (and hence also M^^iy) is a projection.) Thus, 

= 4>w ° 4'A = (t'w ° tp + 4'w ° V- 

By Lemmas 15.3 I and 15.4 I (j)w o ip and (pw ° V ^-^e respectively CP and co-CP. 
Hence, |A| satisfies the same hypotheses as A. In particular, we can invoke the 
preceding argument to conclude that ^|^| is separable. But then we can apply 
Lemmas l5.3 I and l5.4 l aeain to conclude that (/)iyt o (t>\A\ — 4>A is also separable. 
□ 

Remark: It is a classical result of Choi that if dim(H) = 2, all positive linear 
maps /C(H) — > £(H) are decomposable. 

6 Teleportation and POPT States: Difficulties with combining 
free-no-signalHng and quantum composition of systems 

Here we consider what happens if we view the Foulis-Randall FNS product 
as the way to couple quantum systems distant from each other, but attempt 
to couple the different "local" systems with the ordinary quantum-mechanical 
product (reasoning that locally, measurements with "entangled outcomes" are 
possible) . We may view the situation as similar to that in many quantum proto- 
cols illustrating "nonlocal" effects associated with entangled states, or distilling 
entanglement, etc.: two agents distant from each other, "Alice" and "Bob," 
are viewed as each having a number of systems, say Ai...An, Bi....Bn, under 
their control. We show in this section that attempts to mix these two types of 
coupling lead to pathologies. In particular, the following is usually considered a 
desideratum for a notion of compound system AB composed of two subsystems 
A and B. 

6.1 Desideratum. For every pair of states uj on A, X on B, there exists a 
"product" (ujX) of these two states on the compound system, such that in that 
state, the probability of the pair of outcomes xy is the product of its probabilities 
under the pair of subsystem states: {ujX){xy) — uj{x)X{y). 

We consider Ai and A2 to be coupled quantum-mechanically, and similarly with 
Bi and B2 ■ We then couple the quantum mechanical test-space Ai (g) A2 with 
Bi (S) B2, via the FNS tensor product, obtaining a test space we will call AB. 
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We also consider the test-spaces, and states, obtained by coupling Ai with Bi, 
and A2 with B2, via the FNS tensor product (call the resulting test spaces 1 
and 2). We ask if we can view the test space AB as any reasonable kind of 
product of 1 and 2. 

6.2 Proposition There exist pairs of states on 1 and 2 whose product is not a 
state of AB. 

That is, the two types of coupling, "local quantum mechanical" and "nonlo- 
cal free-no-signalling (FNS)" , cannot be combined in a manner consistent with 
Desideratum 1. The intuitive argument is simple: if Alice and Bob share both 
a Bell state and a POPT state that is nonpositive, Alice may use the Bell state 
and a local measurement in an entangled basis of Bell states to teleport her part 
of the POPT state to Bob; since local coupling is quantum-mechanical. Bob has 
available measurements with "entangled" outcomes, which is inconsistent with 
his possessing both parts of a POPT state. We now formalize this argument, 
and explain why it proves Proposition 16. 2 1 

The setting here is similar to that of ordinary quantum teleportation protocols, 
except that we suppose that both Bob's and Alice's systems are bipartite. Thus, 
we have Haucc = := H^^ (g) H^^ and Hsob = Hb := H^^ ig) Ubi, 
We assume here that all four Hilbcrt spaces Ha^ , H s . are copies of a common 
finite-dimensional Hilbert space H of (finite) dimension n. "Copies of a common 
space" rather than just "isomorphic Hilbert spaces" implies we have selected a 
commuting set of isomorphisms between them; equivalently, we have selected 
and identified a "standard" orthonormal basis in each. This means that it makes 
sense to speak of a given operator O, acting on different systems. (The alert 
reader may wonder why we defined as Hb^ (g) H^i , rather than with the 
more natural ordering H^i (E>'H.B2 used in the informal discussion above. The 
reason is that if we had used the other ordering, we would have had to replace 
the second occurence of the state W in the first line of Theorem 16.3 I with W, 
defined as Swap W Swap^, where Swap is the unitary operator that swaps the 
states of systems Bi and B2 ■ In other words, the standard teleportation protocol 
where Alice measures in a Bell basis and tells Bob her result, and the "source" 
system is entangled with H^^ so that H^^ (8) Hs^ is in state W, ends up, 
in the case where the Bell measurement gives the standard maximally entangled 
state T (defined below), "pivoting" Ha^ 's entanglement into H^a , where we can 
think of it as "pivoting" around Ubi, whose role (and state) stays constant.) 

The canonical isomorphisms between Hilbert spaces given above also imply that 
it makes sense to speak of a given operator defined on the (ordered) tensor 

Other readers are urged to treat themselves to a double cappucino-or a mate— before 
continuing; a chai latte might do, if you insist, though we cannot be held responsible for 
the consequences of routinely indulging in such beverages, which we have heard may end in 
walking up and down Telegraph Avenue clad in nothing but a poncho, beads, and patchouli 
oil. 
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product of two systems, as acting on some other (ordered) tensor product. The 
convention we will use here is that (given commuting canonical isomorphisms 
between Hilbert spaces H, J, K, L) if some operator W is specified as an operator 
on H (S) J, then W on a different tensor product K §5 L is determined by the 
requirement that its matrix elements in the tensor product basis for 
K0L are the same as its elements in the tensor product basis j)"' for H0 J. 
Here is the standard basis vector \i) for system X. Note that the order of 
the tensor product matters: W acting on K (g) L is the same as Swap W Swap^ 
acting on L K. We use several notations to help specify which of a set of 
canonically isomorphic systems an operator acts on, or a basis element belongs 
to: one is to use a superscript specifying the system, as we did above with basis 
vectors; another, for tensor products of operators, is to put a subscript on the 
tensor product sign used between the operators, related to subscripts used to 
identify Hilbert spaces: Thus, for example, X (8)12 Y would be interpreted as 
acting on Hi H2 (and similarly X <Siab Y acts on (8) Hb- 

As usual, we think of and as representing spatially separated, "local" 
subsystems of the total system tlTotai '■= H^0Hb. There are also two non-local 
subsystems of interest to us, namely, Hi := ^Hb^ and H2 := H^ij (^Hs^. 
We assume that Hi is in a state represented by an operator W and that H2 is 
in a maximally entangled pure state represented (up to normalization) by the 
rank-one projection 

^ = ^ E Ie)|e)(/K/I = ^ E |eX/l®A.,BjeX/|, 

eJeE eJeE 

where E is some fixed (but arbitrary) orthonormal basis for H^i^ ~ Hb2 • (Note 
that it was not strictly necessary to use the subscript A1A2 on the tensor product 
sign on the right, since we identified the overall system as H2 and the ordering 
of Ai,A2 was specified in the definition of H2. We will sometimes, but not 
always, leave subscripts off of tensor product signs when the system is otherwise 
identified. Associativity of the ordered tensor product will also be used without 
further ado.) The state of the total system is thus represented by W (E)i2 T. 
In the protocol, Alice makes a measurement on H^, having T (i.e. T^) as a 
possible outcome. If we calculate the state that the projection postulate would 
describe for the system, conditional on that measurement outcome, we obtain, 
up to normalization by a := Tr ((T ®ab 1)(T4^ (812 T)), 

(T ®AB 1)(M^012 T){T®abI)- 

Similarly, if Bob obtains T as the outcome of a measurement on his system, 
then the final total state will be, up to normalization, 

(1(g) AS T){W®i2 T){1(S)AB T). 

6.3 Theorem Let T and U be as described above. Then for any operator W 
on Hi, 
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(T 


E>AB l)(Wi 


312 T){T®AB 1) =aT$ 


5as W. 






and 






i)AB T){W(i 


^<,i2T){l®AB T) = aW 


^AB T. 



Remark: If in the preceding formula we replace Hb^ by the one-dimensional 
Hilbert space C, so that — Hs^, then we recover the usual teleportation 
scheme. The present scheme makes explicit the fact (which has been observed 
and exploited many times before) that the standard teleportation protocol serves 
to teleport not only a state, but its entanglement with a system not otherwise 
involved in the protocol. 

It will be convenient to work with the "un-normalized state" 
Q = nT= ^ |e)(/|®|e)(/|, 

eJeE 

instead of T. We'll normalize later. We'll make use of the following 

6.4 Lemma Let E be an orthonormal basis for H = tlA2 = H^^, as above. 
For any operator of the form A ~ \x){y\ (g) |w)(w|, with x, y,u,v E, 

OAO ^ I ^ if x^u and y = v; 
\ otherwise 



Proof: Direct computation yields 

QAQ = J2 imi^mm^M^wmiwxf'i^wm) 

eJ,e'J' 

= E (/l^)(y|e')(/k)(^^|e')|e)(/'|®|e)(/'| 

The inner products here are zero except where x = f = u and y ^ e' = v. In 
other words, for the result to be non-zero, the input vector A must have the 
form A = \x){y \ \x){y\, and in this case we do in fact get QAQ = Q. D 

Proof of Theorem 16.3 \ The product basis E® E = {\a)\b)\a,b e E} gives 
us an operator basis for £(Hi), namely, 

{\a)\b){c\{c\ = \a){d\®\b){c\:a,b,c,deE}. 
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Expanding W in this basis, we have 

W ^ Wa,b,cM{d\^\b){c\ 

a,b,c,d 

Thus, 

{W(E>uQ) = Wa.b,cM{d\'»\e){f\'S>\e){f\(E>\b){c\. 

a^b,c,d,e,f 

Applying Q (E)ab 1 to both sides, we have 

{Q®ABl)U{W®l2Q)UiQ®ABl) = J2 WaAc,dQ{\a){d\®\e){f\)Q®AB{\e){f\® 

According to our Lemma, we obtain non-zero terms only where \a){d\ ~ |e)(/|, 
i.e., where e = a and f = d, and in this case we have Q{\a){d\ \a){d\)Q — Q. 
Thus, we end up with 

Y Q ®AB {Wa^,c,d\a){d\ ® \b){c\) = Q ®ab W. 

a,b,c,d 

Substituting nT for Q throughout yields the fist line in the desired result (boxed 
equations in Theorem 16. 3 I the proof of the second line is entirely analogous. □ 

Remark: In this version of teleportation. Bob has some access to the state to 
be teleported, through W^s marginal on Ubi ■ Note that this remains unchanged 
after teleportation. (Indeed, whether we place W on Hi = Hai ^Ubi or on 
Hai 'S) tlB2i teleportation always "pivots" W about whichever component of 
Bob's system partakes of W. In particular, if we start with W on H^i <Xi Hb2, 
(and switch T compatibly as well) we end up, not with ly on H^^ Hs^ , but 
with W on Hb^ (E) Hsa- ) 

We have only shown what happens conditional on a particular outcome of Alice's 
measurement, the standard entangled state T. It is straightforward to verify 
that if the other outcomes of Alice's measurement are the rest of a complete 
basis of maximally entangled states (equivalently, as shown e.g. in if the 
other outcomes correspond to projectors Ty '■— {V ($abI)T{V^ (^abT) where V 
varies over the elements (except /) of an orthogonal unitary basis for the local 
operators), then a similar result obtains: 

6.5 Theorem Let T and U be as described above. Then for any operator W 
on Hi, 



(Tv(E)AB l){W(i 


5l2 T){Tv<»ab 1) 


= aT^AB V*WV*. 




and 




{1^abTv){W( 


E>l2T){l(g,ABTv) 


= aVWV^ (giAB T. 
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(Note that V* here means the operator whose matrix elements (relative to some 
fixed basis which is also that used to define V*) are the complex conjugates of 
Vs, so that for any operator V, of course V* = {V^Y ■) 

The Theorem has the following immediate consequence: 

6.6 Corollary Let T, W and U be as above (with W normalized). Suppose the 
state X = W<^abT is POPT on Ha«)Hb, i.e., suppose that Tr {{A<»abB)X) > 
for all positive operators A, B on H. Then W is positive. 

Proof: Let A^T. Note that T ®ab B = (1 ®ab B){T ®ab !)■ Thus, 

It {{T®abB)X) = 1:v{{T®abB)X{T®abB)) 

- Tr ((1 ®AB B){T ®AB l)X{T ®ab 1)(1 ®ab B)) 
= Tt {{1®abB){T(^abW){1(^abB)) 
= Tr {WB). 

By assumption, this is non-negative for all positive operators B on H; hence, 
W >Q. (The third equality in the displayed equations used Theorem 16. 3 I with 
a = 1 because Tr = 1.) ■ 

Thus, notwithstanding that W and T are POPT on Hi and H2 respectively, if 
W is not positive, then W (8)12 T is not POPT on ~H.a and H^. This reflects 
the fact that pure tensors in ®'Rb typically involve entanglements between 
H^^ and Hb^ . 

In other words, if locally, i.e. at Alice's and Bob's sites, systems combine accord- 
ing to the usual quantum rules, and in particular, measurements with "entan- 
gled outcomes" like the outcome T are permitted, then POPT but non-positive 
states cannot occur as independent states of "nonlocal subsystems" (subsystems 
such as Hi, H2) of the Alice-Bob system. Since specifying a Hermitian operator 
such as W ®i2 T specifies all probabilities for outcomes Iw)!^)!^)!^), and since 
the projectors onto these span the Hermitian operators, we have established 
Proposition 16.2 I 

It is worth noting that although Propositions 16.3 I and 16.5 I describe opera- 
tors that could be interpreted as the unnormalized overall conditional state 
after Alice gets various Bell-measurement results (T or Ty), if the "projection- 
postulate" dynamics applies, this does not mean that one might get around 
the difficulty pointed out in Corollarv l6.6 I by supposing the actual conditional 
dynamics are not described by the projection postulate. The Propositions are 
used in the Corollary only for the purpose of calculating probabilities of certain 
one-shot outcomes (that exhibit no Alice-Bob entanglement), and for these the 
evolution of the probability state after the measurement, i.e. the probabilities 
of subsequent measurements, are irrelevant. The "projected" states occur only 
under the trace in the calculations leading to Corollary 3, and so are only used 
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there in calculating the probabilities of outcomes corresponding to the projec- 
tors, a proper application whatever the subsequent dynamics may be. 

It is also worth noting that if only "1-LOCC" measurements and operations are 
permitted locally (where the "locality" of this 1-LOCC is now a "fictitious" lo- 
cality with respect to the product H^i <S) H^^ , or the product Hs^ (g) Hs^ ) , then 
Alice cannot perform the measurement whose outcomes are maximally entan- 
gled states of 11 Ai (8) , so the above argument causes no problem. We conjec- 
ture (and it is probably simple to prove) that in this case the state U{W (^T)U 
is a legitimate state, that is, a state on the test space (XY, 2t!B) of Definition 
im with (X,2l) and (y, 03) themselves "1-LOCC" test spaces (X1X2, SliSt^), 
(F2yL, S2S1) made by combining standard quantum E-test spaces like (Xi, 21). 

6.7 Remarks: further discussion of Corollary 16.6 L 

One can envision a variety of reactions to this, including: 

(A) The argument shows that POPT but non-positive "states" are un-physical. 

(In fact, if we apply the states/maps isomorphism, we have here a non- 
standard proof of the standard observation that the extension of a positive 
but not CP map (j) : /:(H) ^ £(H) to a map C{U (g) H) ^ C{li (g> H) (H 
finite dimensional) needn't be positive.) 

(B) The result shows that non-positive POPT states on subsystems don't ex- 
tend to POPT states on larger systems. So what? Who says states on 
subsystems should generally extend to states on larger systems? 



As regards potential applications of the nonstandard tensor product in physics, 

(A) seems relevant. Of course, at least for most physical situations we know 
quantum mechanics does work, and while we have a reasonable amount of ev- 
idence for the existence of standard quantum entangled states, we have so far 
observed no statistics like those of the nonpositive but POPT states. So even 
without bringing in the mathematical considerations of (A), we might be disin- 
clined to consider such states. However, the lack of evidence could, of course, 
just be ascribed to the fact that we haven't looked hard enough, or that such 
states, for some reason, occur in exotic contexts not yet adequately physically 
probed. However, one then must take the attitude expressed in observation 

(B) — but it may be difficult to reconcile this attitude with existing physics, 
including the existence of standard quantum entangled states of subsystems 
seemingly independent from other systems. 

6.8 Resume. The above results are inspired by an intuitive argument that, 
within the FNS coupling of A and B, teleportation gives rise to a post-Bell- 
measurement state on Bob's side that would be nonpositive if Alice and Bob 
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had teleported a nonpositive POPT state. In light of the results above, we can 
make this more precise by saying that there there is no way to consistently do 
both of the following simultaneously: 

(1) assign probabilities to the outcome-pair consisting of a Bell-outcome (such 
as would occur in the teleportation protocol) on Alice's side, and a particu- 
lar "locally entangled" measurement outcome (dependent on the Bell outcome, 
although in teleportation this dependence could be removed via classical com- 
munication and local adjustments made by Bob) on Bob's side 

and 

(2) assign to all outcomes that are not only pairs of Alice and Bob outcomes, 
but in which Alice's outcome is a pair of an Ai and an A2 outcome (i.e. "locally 
unentangled" ) , and similarly for Bob, the probabilities given by the product of 
a Bell state of AiBi, and a nonpositive POPT state of A2-B2- 

It is nice that the argument does not depend on Bob's doing the required ad- 
justments to actually get the nonpositive POPT state on his side, for thus we 
can avoid issues of dynamics, of what Bob can do in addition to measuring. 
Rather, Bob's state conditional on at least one (actually, all) of Alice's mea- 
surement outcomes is some nonpositive POPT state, though only for one of the 
measurement outcomes is it the POPT state that would be teleported in a full 
teleportation protocol (otherwise it's an appropriate unitary transform of that 
state). 

7 Conclusion 



The results of our final section cast some doubt on the potential relevance of 
nonpositive POPT states as models for undiscovered physics, though they are 
hardly decisive against this possibility. Regardless of their relevance or lack of 
it as potential models for phenomena in our physical world, though, nonpositive 
POPT states and the test spaces they live on remain interesting and relevant 
for the theoretical understanding of how systems can combine, and how this can 
affect systems' information-processing capabilities^^. Indeed, they even remain 
relevant to our understanding of quantum mechanics, for they can be interpreted 
as representing the failure of two particular very natural way (and, it turned out, 
equivalent) of trying to obtain the quantum-mechanical rules for constructing 
composite systems: from local quantum mechanics and no-signalling, or from 
local quantum mechanics and 1-LOCC. This raises the question, which we will 
discuss in future publications, of what additional natural requirements (satisfied 
in the quantum mechanical cases) might be imposed on notions such as test 
space or E-test space, so that combining them and imposing no-signalling/1- 

Other theoretical studies along this line include Popescu, Rohrlich, and collaborators 
work on nonlocal correlations 1301 1291 [Tl though there the restriction to quantum marginals 
maintained in our work is absent in most cases. 
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LOCC gives the quantum tensor product. Moreover, while this kind of system 
combination apparently cannot be easily mixed with the standard quantum one 
(at least, not without paying the price that product states do not universally 
exist, endangering the interpretation of the factors as "subsystems" in the usual 
sense) , it can still be used in a thoroughoing way to combine systems in a fashion 
different from quantum mechanics, and investigation of information processing 
in this theory could illuminate general questions of what properties of a theory 
are needed to do what information-processing tasks. 

Acknovirledgments We thank A. Khrennikov and the Center for Mathematical 
Modelling in Physics, Engineering, and Cognitive Sciences at the University of 
Vaxjo for invitations to the conference "Quantum Theory: Reconsideration of 
Foundations, II," where some of the work was done, as well as the US DOE 
for financial support through Los Alamos National Laboratory's Laboratory- 
Directed Research and Development (LDRD) program. 

8 * References 

[1] Barrett, J., N. Linden, S. Massar, S. Pironio, S. Popescu and David Roberts, 
Nonlocal correlations as an information-theoretic resource, Phys. Rev. A 71, 
022101, 2005. 

[2] L. J. Bunce and J. D. Maitland- Wright, The Mackey-Gleason Problem, Bul- 
letin of the AMS 26 (1992) 288-293. 

[3] P. Busch, Quantum states and generalized observables: a simple proof of 
Gleason's theorem, Phys. Rev. Lett. 91, 120403 (2003). 

[4] Busch, P., and Lahti., P., Remarks on separability of compound quantum 
systems and time reversal. Found. Phys. Lett. 10 (1997), pp. 113-117. 

[5] Caves, C. M. and C. A. Fuchs and K. Manne and J. M. Renes, Gleason- 

type derivations of the quantum, probability rule for generalized measurements. 
Found. Phys. 34, p. 193, 2004. 

[6] Choi, M-D. Gompletely Positive Maps on Complex Matrices, Lin. Alg. Apl. 
10 285-290, 1975. 

[7] Dvurecenskij, A. Tensor product of difference posets. Trans. Am. Math. Soc. 
346, pp. 1043-1057. 

[8] D. J. Foulis and M.K. Bennet, Tensor products of orthoalgebras. Order 10 

(1993) 271-282. 

[9] D. J. Foulis and M.K. Bennet, 1994. Effect algebras and unsharp quantum 
logics, Foimd. Phys. 24, pp. 1325 1346. 

[10] D. J. Foulis and C. H. Randall, What are quantum logics and what ought 
they to be?, in Beltrametti and van Praassen (eds.), Current Issues in 
Quantum Logic, pp. 35-52. Plenum, 1980. 



25 



[11] D. J. Foulis and C. H. Randall, Empirical logic and tensor products, in B. 
Hartkamper and H. Neumann (cds.), Interpretations and Foundations 
of Quantum Mechanics: Proceedings of a Conference hold [sic] in 
Marburg 29-30 May, 1979, pp. 9-20. Ziirich: Bibliographisches Institut 
Wissenschaftsverlag, 1981. 

[12] Fuchs, C. A., Quantum Foundations in the light of quantum information, 
in A. Gonis and P. E. A. Turchi (eds.). Proceedings of the NATO Ad- 
vanced Research Workshop on Decoherence and its Implications in 
Quantum Computation and Information Transfer. lOS Pr Inc., 2001. 

[13] Fuchs, C. A., Quantum mechanics as quantum information (and only a 
little more), quant-ph/0205039 

[14] C. A. Fuchs and K. Jacobs, Information tradeoff relations for finite- strength 
quantum measurements, Phys. Rev. A 63, 062305 (2001). 

[15] Gleason, A. M., Measures on the Closed Subspaces of Hilbert Space, J. 
Mathematics and Mechanics 6, pp. 885-893 (1957). 

[16] Gudder, S., 1997. Effect Test Spaces, Int. J. Theoretical Physics, 36, p. 
2681. 

[17] Horn, R. A. and Ch. R. Johnson, Matrix Analysis, Cambridge University 
Press, 1985. 

[18] M. Horodecki, P. Horodecki and R. Horodecki, Physics Letters A 223, pp. 
1-8, 1996. 

[19] A. Jamiolkowski, Linear transformations which preserve trace and positive 
semidefiniteness of operators. Rev. Mod. Phys. 3, pp. 275-278, 1978. 

[20] Kadison, R. V. and J. R. Ringrosc Fundamentals of the Theory of 
Operator Algebras, vol. 1, Graduate Studies in Mathematics vol. 15, Prov- 
idence, RI: Americam Mathematical Society (1997). 

[21] Klay, M. Einstein-Podolski-Rosen experiments: the structure of the prob- 
abiUty space I, Found. Phys. Lett. 1, pp. 205-244, 1988; Einstein-Podolski- 
Rosen experiments: the structure of the probability space II, Found. Phys. 
Lett. 1, pp. 305-319, 1988. 

[22] Klay, M., Randall, C., and Foulis, D., Tensor products and probability 
weights. Int. J. Theor. Phys. 26 (1987) 199-219 

[23] Kopka, F. and F. Chovanec, 1994. D-posets, Mathematica Slovaca, 44, pp. 
21-34. 

[24] K. E. Hellwig and K. Kraus, Pure operations and measurements, Commun. 
Math. Phys., 11, 214-220 (1969). 



26 



[25] K. E. Hellwig and K. Kraus, Operations and measurements: 11, Commun. 
Math. Phys. 16 142-147 (1970). 

[26] Kraus, States, Effects and Operations, Springer Lecture Notes in 
Physics 190, Springer Vcrlag: Berhn, 1983. 

[27] Namioka, I., and Phelps, R. R. Tensor Products of Compact Convex Sets, 
Pacific J. Math 9, p. 469, 1969. 

[28] I. Pitowsky, Quantum Probability/Quantum Logic, Springer- Verlag, 
1989. 

[29] S. Popescu and D. RohrHch, Nonlocality as an axiom of quantum the- 
ory. Annals of the Israel Physical Society, 12, pp. 152-156, 1996. (Also 
quant -ph/9508009, 1995). 

[30] Quantum nonlocality as an axiom, Foundations of Physics 24, pp. 379-385, 
1994. 

[31] Randall and Foulis, Operational statistics and tensor products, in H. Neu- 
mann (ed.). Interpretations and Foundations of Quantum Theory pp. 
21-28, B.I. Wissenschaft: Mannheim (1981). 

[32] O. Rudolph and J.D. Maitland Wright, On unentangled Cleason theorems 
for quantum information theory, quant-ph/00004033 

[33] Stinespring, Positive Functions on C* -algebras, Proc. Amer. Math. Soc. 6 
211-216, 1955 

[34] Stormer, Positive Linear Maps of Operator Algebras, Acta Math. 110 233- 
278 1963. 



[35] Wallach, N. R., An Unentangled Cleason's Theorem, 'quant-ph/0002058 

[36] , R. F. Werner, "All teleportation and dense coding schemes," J. Phys. A: 
Math. Gen. 34, p. 7081, 2001. 

[37] Wilce, A., Tensor Products of Frame Manuals, Int. J. Theor. Phys. 29 
(1990) 805-814. 

[38] Wilce, A., The Tensor Product in Ceneralized Measure Theory, Int. J. 
Theor. Phys. 31 (1992) 1915-1928. 

[39] Wilce, A., Spaces of Vector-Valued Weights on Test Spaces, ancient 
preprint. 

[40] Wittstock, G., Tensor Products of Ordered Vector Spaces, in Hartkamper 
and Neumann, Foundations of Quantum-Mechanics and Ordered Lin- 
ear Spaces, Springer Lecture Notes in Physics 29, 1974. 



27 



